Fermat Numbers and Elite Primes

نویسنده

  • Steven Finch
چکیده

Fn+1 = (Fn − 1) + 1, n ≥ 0 and are pairwise coprime. It is conjectured that Fn are always square-free and that, beyond F4, they are never prime. The latter would imply that there are exactly 31 regular polygons with an odd number Gm of sides that can be constructed by straightedge and compass [2]. The values G1, G2, . . ., G31 encompass all divisors of 232−1 except unity [3]. Let G0 = 1. If we scan each row of Pascal’s triangle modulo 2 as a binary integer, then the numbers Gm (listed in ascending order) are naturally extended without bound. The reciprocal sum [4]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

All Elite Primes Up to 250 Billion

A prime number p is called elite if only finitely many Fermat numbers 2 n + 1 are quadratic residues of p. Previously only the interval up to 10 was systematically searched for elite primes and 16 such primes were found. We extended this research up to 2.5 · 10 and found five further elites, among which 1 151 139 841 is the smallest and 171 727 482 881 the largest.

متن کامل

On Anti-Elite Prime Numbers

An odd prime number p is called anti-elite if only finitely many Fermat numbers are quadratic non-residues to p. This concept is the exact opposite to that of elite prime numbers. We study some fundamental properties of anti-elites and show that there are infinitely many of them. A computational search among all the numbers up to 100 billion yielded 84 anti-elite primes.

متن کامل

On the Fermat Periods of Natural Numbers

Let b > 1 be a natural number and n ∈ N0. Then the numbers Fb,n := b 2 +1 form the sequence of generalized Fermat numbers in base b. It is well-known that for any natural number N , the congruential sequence (Fb,n (mod N)) is ultimately periodic. We give criteria to determine the length of this Fermat period and show that for any natural number L and any b > 1 the number of primes having a peri...

متن کامل

On Generalized Elite Primes

A prime number p is called b-elite if only finitely many generalized Fermat numbers Fb,n = b 2 + 1 are quadratic residues to p. So far, only the case b = 2 was subjected to theoretical and experimental researches by several authors. Most of the results obtained for this special case can be generalized for all bases b > 2. Moreover, the generalization allows an insight to more general structures...

متن کامل

Verifying Two Conjectures on Generalized Elite Primes

A prime number p is called b-elite if only finitely many generalized Fermat numbers Fb,n = b 2 + 1 are quadratic residues modulo p. Let p be a prime. Write p − 1 = 2h with r ≥ 0 and h odd. Define the length of the b-Fermat period of p to be the minimal natural number L such that Fb,r+L ≡ Fb,r (mod p). Recently Müller and Reinhart derived three conjectures on b-elite primes, two of them being th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015